A Complete Treatment of D1 Discontinuities in a Discontinuity Mesh
نویسندگان
چکیده
This paper presents a treatment of first–order discontinuities (D1) that arise in discontinuitymeshes. An algorithm is described that, given a planar D1 discontinuity surface in a polyhedral scene, computes the corresponding discontinuity curves on the faces of the scene. A method is described to efficiently update the backprojection across a D1 discontinuity curve. An alternative update method is presented which is novel and numerically robust.
منابع مشابه
Reconstructing Surface Discontinuities by Intersecting Tangent Planes of Advancing Mesh Frontiers
Reconstruction of surface discontinuities from unorganized 3D points is a difficult problem. Both the polygonization and surface fitting approaches to surface reconstruction face the same chicken-and-egg problem: to correctly reconstruct surface discontinuities, the points that lie on the same side of the discontinuities should be used to reconstruct the surfaces to form the discontinuities. Ho...
متن کاملOn the crack propagation modeling of hydraulic fracturing by a hybridized displacement discontinuity/boundary collocation method
Numerical methods such as boundary element and finite element methods are widely used for the stress analysis in solid mechanics. This study presents boundary element method based on the displacement discontinuity formulation to solve general problems of interaction between hydraulic fracturing and discontinuities. The crack tip element and a higher order boundary displacement collocation techn...
متن کاملSelective Culling of Discontinuity Lines
In recent years discontinuity meshing has become an important part of mesh-based solutions to the global illumination problem. Application of this technique accurately locates all radiance function discontinuities in the scene and is essential for limiting visual artifacts. In an environment containing m edges there are O(m) D and D discontinuities. With a typical scene this can result in many ...
متن کاملA Discontinuity Meshing Algorithm for Accurate Radiosity1
We discuss the problem of accurately computing the illumination of a diffuse polyhedral environment due to an area light source. We show how umbra and penumbra boundaries and other illumination details correspond to discontinuities in the radiance function and its derivatives. The shape, location, and order of these discontinuities is determined by the geometry of the light sources and obstacle...
متن کاملDiscontinuity Meshing for Radiosity
The radiosity method is the most popular algorithm for simulating interre ection of light between di use surfaces. Most existing radiosity algorithms employ simple meshes and piecewise constant approximations, thereby constraining the radiosity function to be constant across each polygonal element. Much more accurate simulations are possible if linear, quadratic, or higher degree approximations...
متن کامل